检索结果

Select

1. 概率故障条件下 k元（ n-m）方体子网络的可靠性

冯凯, 刘彤

《计算机应用》唯一官方网站 2023, 43 (4): 1198-1205. DOI: 10.11772/j.issn.1001-9081.2022030414

摘要（215）

HTML （1）

PDF （894KB）（47）

k元n方体具有许多优良特性，已成为多处理器系统最常用的互连网络拓扑结构之一。当系统互连网络中发生故障时，系统子网络的保持能力对系统实际应用至关重要。为了精确度量k元n方体中任意规模子网络的容错能力，研究了有故障发生时k元n方体中k元（n-m）方体子网络的可靠性。当k（k≥3）为奇整数时，在概率故障条件下得出了k元n方体中存在无故障k元（n-m）方体子网络的概率的上界和下界，并给出了该可靠性的一种近似评估方法。实验结果表明，随着顶点可靠性的降低，k元（n-m）方体子网络可靠性的上下界趋于一致；当顶点可靠性较高时，利用近似评估方法得出的结果更为准确。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. k元（ n-1）方体子网络可靠性的近似评估方法

冯凯, 李建德, 姬张建

《计算机应用》唯一官方网站 2023, 43 (12): 3875-3881. DOI: 10.11772/j.issn.1001-9081.2022111719

摘要（99）

HTML （0）

PDF （2399KB）（57）

多处理器系统互连网络的拓扑性质对系统功能的实现起着重要的作用。k元n方体网络的子网络可靠性是以k元n方体为拓扑结构构建的多处理器系统处理计算任务时需要考虑的一个重要因素。为了精确高效地度量概率故障条件下k元n方体中k元（n-1）方体子网络的可靠性，提出基于反向传播（BP）神经网络的k元（n-1）方体子网络可靠性的近似评估方法。首先，利用蒙特卡洛仿真方法和k元（n-1）方体子网络可靠性的已有上下界给出用于训练BP神经网络的数据集的生成方法；其次，基于生成的训练数据集构造用于评估k元（n-1）方体子网络可靠性的BP神经网络模型；最后，对BP神经网络模型得出的k元（n-1）方体子网络可靠性的近似评估结果进行了分析，并与近似计算公式和基于蒙特卡洛的评估方法的结果进行了对比。与近似计算公式相比，所提方法得出的结果更为精确；与基于蒙特卡洛的评估方法相比，所提方法的评估耗时平均减少了约59%。实验结果表明，所提方法在兼顾精度和效率方面具有一定优势。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

3. 基于双域自注意力机制的行人属性识别

吴锐, 刘宇, 冯凯

计算机应用 2021, 41 (2): 372-378. DOI: 10.11772/j.issn.1001-9081.2020060850

摘要（390）

PDF （1165KB）（779）

针对行人属性识别任务中不同属性对特征粒度和特征依赖性的需求不同的问题，提出了一种基于由空间自注意力机制和通道自注意力机制组成的双域自注意力机制的行人属性识别模型。首先，使用ResNet50作为骨干网络，提取出具有一定语义信息的特征；然后将得到的特征分别输入到双分支网络中，提取具有空间依赖性与语义相关性的自注意力特征以及整体性信息的全局特征；最后，融合双分支的特征，并利用批归一化（BN）和加权损失的策略降低行人属性样本不平衡的影响。在两个行人属性数据集PETA和RAP上的实验结果表明，所提出的模型比基准模型的平均准确率指标分别提高了3.91个百分点和4.05个百分点，在已提出的行人属性识别模型中具有较强的竞争力。基于双域自注意力机制的行人属性识别方法可在监控场景下对行人进行结构化描述，提高行人分析和检索等任务的准确度和效率。

参考文献 | 相关文章 | 多维度评价

Select

4. k元 n方体的可靠性评估

冯凯, 李婧

计算机应用 2019, 39 (11): 3323-3327. DOI: 10.11772/j.issn.1001-9081.2019040714

摘要（376）

PDF （648KB）（232）

并行计算机系统功能的实现很大程度上依赖于系统互连网络的性能。为了精确度量以 k元 n方体为底层拓扑结构的并行计算机系统的容错能力，研究了点故障模型下 k元 n方体中 k元（ n-1）方体子网络的可靠性。当 k ≥ 3且为奇数时，分别在固定划分模式和灵活划分模式下对 k元 n方体中不同数目的 k元（ n-1）方体子网络保持无故障状态的平均失效时间进行了分析，并得出了这一子网络可靠性评估参数的计算公式。结果表明，当基于 k为奇数的 k元 n方体构建的并行计算机系统指派子网络执行用户任务时，在点故障模型下灵活划分模式相比固定划分模式有着更好的容错能力。

参考文献 | 相关文章 | 多维度评价

Select

5. k元 n方体的条件强匹配排除

冯凯

计算机应用 2017, 37 (9): 2454-2456. DOI: 10.11772/j.issn.1001-9081.2017.09.2454

摘要（545）

PDF （623KB）（425）

为了度量发生故障时 k元 n方体对其可匹配性的保持能力，通过剖析条件故障下使得 k元 n方体中不存在完美匹配或几乎完美匹配所需故障集的构造，研究了条件故障下使得 k元 n方体不可匹配所需的最小故障数。当 k ≥ 4为偶数且 n ≥ 2时，得出了 k元 n方体这一容错性参数的精确值并对其所有相应的最小故障集进行了刻画；当 k ≥ 3为奇数且 n ≥ 2时，给出了该 k元 n方体容错性参数的一个可达下界和一个可达上界。结果表明，选取 k为奇数的 k元 n方体作为底层互连网络拓扑设计的并行计算机系统在条件故障下对其可匹配性有良好的保持能力；进一步地，该系统在故障数不超过2 n时仍是可匹配的，要使该系统不可匹配至多需要4 n-3个故障元。

参考文献 | 相关文章 | 多维度评价

Select

6. 概率故障条件下 k 元（ n-m ）方体子网络的可靠性 #br#

冯凯刘彤

《计算机应用》唯一官方网站
预出版日期: 2022-06-29

Select

7. k元n方体的条件强匹配排除

冯凯

录用日期: 2017-04-27